Is quantum computing green? An estimate for an energy-efficiency quantum advantage

Threshold Estimate for Fault Tolerant Quantum Computing

I make a rough estimate of the accuracy threshold for fault tolerant quantum computing with concatenated codes. First I consider only gate errors and use the depolarizing channel error model. I will follow P.Shor [1] for fault tolerant error correction (FTEC) and the fault tolerant implementation of elementary operations on states encoded by the 7-qubit code. A simple computer simulation sugges...

Quantum Computing: an Introduction

After some remarks on the fundamental physical nature of information, Bennett and Fredkin's ideas of reversible computation are introduced. This leads on to the suggestions of Benioff and Feynman as to the possibility of a new type of essentially ‘quantum computers’. If we can build such devices, Deutsch showed that ‘quantum parallelism’ leads to new algorithms and new complexity classes. This ...

Improving Cache Energy Efficiency for Green Computing

Green computing refers to the study and practice of designing, operating and disposing computing systems effectively in a manner which creates minimal or no impact on the environment. With increasing use of computing systems, their total energy consumption has also increased and it has been estimated that the carbon emission of ICT (information and communication technology) will triple from 200...

My Encounter with Quantum Computing An Introduction to Quantum Computing

An Introduction to Quantum Computing

Quantum Computing is a new and exciting field at the intersection of mathematics, computer science and physics. It concerns a utilization of quantum mechanics to improve the efficiency of computation. Here we present a gentle introduction to some of the ideas in quantum computing. The paper begins by motivating the central ideas of quantum mechanics and quantum computation with simple toy model...